Reasoning about actions with imprecise and incomplete state descriptions

نویسندگان

  • Célia da Costa Pereira
  • Andrea Tettamanzi
چکیده

This article is a first step in the direction of extending possibilistic planning to account for incomplete and imprecise knowledge of the world state. Fundamental definitions are given and the possibilistic planning problem is recast in this new setting. Finally, it is shown that, under certain conditions, possibilistic planning with imprecise and incomplete state descriptions is no harder than possibilistic planning with crisp and complete information. © 2008 Elsevier B.V. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Planning and Acting in Incomplete Domains

Engineering complete planning domain descriptions is often very costly because of human error or lack of domain knowledge. Learning complete domain descriptions is also very challenging because many features are irrelevant to achieving the goals and data may be scarce. We present a planner and agent that respectively plan and act in incomplete domains by i) synthesizing plans to avoid execution...

متن کامل

Linkk Oping Electronic Articles in Reasoning about Actions, Narratives and Ramiications Linkk Oping Electronic Articles in Computer and Information Science

The Language E is a simple declarative language for describing the e ects of action occurrences within a given narrative, using an ontology of actions, time points and uents (i.e. properties which can change their truth values over time). This paper shows how E may be extended to deal with rami cations. More precisely, we show how Language E domain descriptions can include statements describing...

متن کامل

Narratives in the Situation Calculus

A narrative is a course of real events about which we might have incomplete information. Formalisms for reasoning about action may be broadly divided into those which are narrative-based, such as the Event Calculus of Kowalski and Sergot, and those which reason on the level of hypothetical sequences of actions, in particular the Situation Calculus. This paper bridges the gap between these types...

متن کامل

Reasoning about Actions, Narratives and Ramification

The Language E is a simple declarative language for describing the e ects of action occurrences within a given narrative using an ontology of actions time points and uents i e properties which can change their truth values over time This paper shows how E may be extended to deal with rami cations More pre cisely we show how Language E domain descriptions can include statements describing perman...

متن کامل

Comprehensive Decision Modeling of Reverse Logistics System: A Multi-criteria Decision Making Model by using Hybrid Evidential Reasoning Approach and TOPSIS (TECHNICAL NOTE)

In the last two decades, product recovery systems have received increasing attention due to several reasons such as new governmental regulations and economic advantages. One of the most important activities of these systems is to assign returned products to suitable reverse manufacturing alternatives. Uncertainty of returned products in terms of quantity, quality, and time complicates the decis...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Fuzzy Sets and Systems

دوره 160  شماره 

صفحات  -

تاریخ انتشار 2009